#include <iostream>
#include <stack>
using namespace std;
string result[101];

int main()
{
	int n;
	while(cin>>n){
		int num=0;
		for(int i=0;i<n;i++){
			stack<char> mystack;
			string src;
			cin>>src;
			int j;
			for(j=0;j<src.length();j++){
				if(src[j]=='['||src[j]=='('){
					mystack.push(src[j]);
				}
				else{
					if(src[j]==']'){
						char temp;
						if(!mystack.empty()) temp=mystack.top();
						if(temp!='['||mystack.empty()){
							result[num]="No";
							break;
						}
						else{
							mystack.pop();
						}
					}
					else{
						char temp2;
						if(!mystack.empty()) temp2=mystack.top();
						if(temp2!='('||mystack.empty()){
							result[num]="No";
							break;
						}
						else{
							mystack.pop();
						}
					}
				}
			}
			if(j==src.length()) result[num]="Yes";
			num++;
		}
		for(int k=0;k<n;k++){
			cout<<result[k]<<endl;
		}
	}
	return 0;
}
